Chebyshev-filtered subspace iteration method free of sparse diagonalization for DFT calculations

نویسندگان

  • Yunkai Zhou
  • James R. Chelikowsky
  • Yousef Saad
چکیده

The Kohn-Sham equation in first-principles density functional theory (DFT) calculations is a nonlinear eigenvalue problem. Solving the nonlinear eigenproblem is usually the most expensive part in DFT calculations. Sparse iterative diagonalization methods that compute explicit eigenvectors can quickly become prohibitive for large scale problems. The Chebyshevfiltered subspace iteration (CheFSI) method avoids most of the explicit computation of eigenvectors, which results in significant speedup over iterative diagonalization methods for the DFT self-consistent field (SCF) calculations. However, the original CheFSI method utilized a sparse iterative diagonalization at the first SCF iteration to provide initial vectors for latter subspace filtering, and this diagonalization is expensive for large scale problems. We develop a new initial filtering step to fully avoid this first step diagonalization, thus making the CheFSI method free of sparse iterative diagonalizations. The new approach saves memory usage and can be two to three times faster than the original CheFSI method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel self-consistent-field calculations via Chebyshev-filtered subspace acceleration.

Solving the Kohn-Sham eigenvalue problem constitutes the most computationally expensive part in self-consistent density functional theory (DFT) calculations. In a previous paper, we have proposed a nonlinear Chebyshev-filtered subspace iteration method, which avoids computing explicit eigenvectors except at the first self-consistent-field (SCF) iteration. The method may be viewed as an approach...

متن کامل

Algorithms for the electronic and vibrational properties of nanocrystals.

Solving the electronic structure problem for nanoscale systems remains a computationally challenging problem. The numerous degrees of freedom, both electronic and nuclear, make the problem impossible to solve without some effective approximations. Here we illustrate some advances in algorithm developments to solve the Kohn-Sham eigenvalue problem, i.e. we solve the electronic structure problem ...

متن کامل

Self-consistent-field calculations using Chebyshev-filtered subspace iteration

The power of density functional theory is often limited by the high computational demand in solving an eigenvalue problem at each self-consistent-field (SCF) iteration. The method presented in this paper replaces the explicit eigenvalue calculations by an approximation of the wanted invariant subspace, obtained with the help of well-selected Chebyshev polynomial filters. In this approach, only ...

متن کامل

Chebyshev polynomial filtered subspace iteration in the discontinuous Galerkin method for large-scale electronic structure calculations.

The Discontinuous Galerkin (DG) electronic structure method employs an adaptive local basis (ALB) set to solve the Kohn-Sham equations of density functional theory in a discontinuous Galerkin framework. The adaptive local basis is generated on-the-fly to capture the local material physics and can systematically attain chemical accuracy with only a few tens of degrees of freedom per atom. A cent...

متن کامل

Self - consistent - field calculations using Chebyshev - filtered subspace iteration q

The power of density functional theory is often limited by the high computational demand in solving an eigenvalue problem at each self-consistent-field (SCF) iteration. The method presented in this paper replaces the explicit eigenvalue calculations by an approximation of the wanted invariant subspace, obtained with the help of well-selected Chebyshev polynomial filters. In this approach, only ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014